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AMENDMENTS TO THE CLAIMS 



1. (Currently Amended) A method for placing circuit 
elements on an integrated circuit , the method comprising: 

a) placing cells of a f irot circuit design by use of non- 
direct timing driven processes-? — wherein oaid placing produced a 
firot placement ; aftd 

b) providing routing information associated with said 
cells; 

c) performing an incremental placement of said cells using 
said routing information; 

h d) placing said cells by use of direct timing driven 
placement processes-? — wherein oaid firot placement io an input 
into oaid b) — placing ; and 

e) repeating b) and c) after d) to optimize placement of 
said cells . 

2. (Currently Amended) The method of Claim 1 wherein oaid 
€t b) comprises: 

€hH — placing cello of oaid firot circuit dcoign to minimize total 
weighted length of wiring interconnecting oaid cello, — wherein 
oaid al) — placing producco oaid firot placement 
estimating routability of said cells; and 

enlargening areas associated with said cells, as necessary, 
based on said routability . 

3. (Currently Amended) A method for placing circuit 
elements on an integrated circuit , the method comprising: 

a) placing cells of a firot circuit design by use of non- 
direct timing driven processes-? — wherein oaid a) — placing produceo 
a firot placement ; 
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b) routing wiring to connect said cells, wherein oaid 
routing producco thereby generating a firot layout; 

c) modifying oaid firot circuit dcoign to produce occond 
cello of a occond circuit design minimizing required signal 
timing within said layout ; a^d 

d) performing an incremental placement of said cells; 

e) placing said occond cells by use of direct timing 
driven placement processes ; and 

f ) repeating b) , c) , and d) after e) to optimize 
placement of said cells . 

4. (Currently Amended) The method of Claim 3 wherein oaid 

a) comprises: 

al) placing cells of oaid firot circuit dcoign to minimize 
total weighted length of wiring interconnecting said cells— 
wherein oaid al) placing producco oaid firot placement . 

5. (Currently Amended) The method of Claim 3 wherein oaid 

b) comprises: 

bl) estimating congestion for wiring to connect said cells— 
wherein oaid firot placement io oaid firot layout . 

6. (Currently Amended) The method of Claim 3 wherein oaid 

c) comprioco : includes at least one of: 

e3r) — modifying oaid firot circuit dcoign to achieve minimum 
required oignal timing within oaid firot layout, — wherein oaid 
modifying producco oaid occond circuit dcoign containing occond 
cello changing a current -handling capacity of a circuit element 
and adding a buffer . 

7. (Currently Amended) The method of Claim 3 wherein oaid 
c) comprises: 
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cl) modifying said f irot circuit design to enlarge cell 
area allocations within congested regions of said first layout- 
whcrcin said modifying produces said second circuit design 
containing second cello . 

8. (Currently Amended) A method for placing circuit 
elements on an integrated circuit , the method comprising: 

a) placing cells of a first circuit design by use of non- 
direct timing driven processes , wherein said placing produces a 
first placement ; 

b) routing said wiring to connect said cells, wherein 
said routing produces thereby generating a first layout; 

c) synthesizing said layout to optimize timing; 

d) performing an incremental placement of said cells 
based on said synthesizing; 

e e) placing said cells by use of direct timing driven 
placement processes to produce a new placement, — wherein said 
first layout is an input into said c) placing ; 

d^ routing said new placement, wherein said d) — routing 

produces a new layout; and 

e f ) placing said cells by use of direct timing driven 
placement processes to produce another new placement, — wherein 
said new layout is an input into said c) — placing repeating b) , 
c) , and d) after e) to optimize placement of said cells . 

9. (Currently Amended) The method of Claim 8 wherein said 
a) comprises: 

al) placing cells of said first circuit design to minimize 
minimizing total weighted length of wiring interconnecting said 
cells , wherein said ai) — placing produces said first placement . 
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10. (Currently Amended) The method of Claim 8 wherein oaid 
b) comprises: 

bl) estimating congestion for wiring to connect said cells— 
wherein first placement io further a firot layout . 

11. (Currently Amended) The method of Claim 8 further 
comprising repeating aaid d) — and c) wherein c) comprises: 

cl) at least one of modifying a cell and adding another 
cell to meet timing constraints . 

12. (Currently Amended) A method for placing circuit 
elements on an integrated circuit , the method comprising: 

a) synthesizing a high level description of a circuit to 
produce a first circuit design; 

b) placing cells of said firot circuit design by use of 
one of bl) non-direct timing driven processes-? — wherein oaid 
placing producco a firot placement and b2) direct timing driven 
processes ; 

c) routing wiring to connect said cells, wherein oaid 
routing producco thereby generating a firot layout; 

d) modifying oaid firot circuit dcoign to produce cell 
area allocations in said layout, if necessary to relieve 
congestion a occond high level deocription of a circuit ; 

e) oynthcoizing oaid occond high level deocription of a 
circuit to produce a occond circuit deoign performing a post- 
layout synthesis optimization with said cells ; and 

f) providing an incremental placement of said cells, 

£-) placing occond cello of oaid occond circuit dcoign by 

uoc of direct timing driven placement proccooco 

wherein one of bl) and b2) is performed during a pass 
including c) , d) , e) , and f ) , wherein bl) is performed during a 
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pass . 



13. (Currently Amended) The method of Claim 12 wherein 
oaid b_l) comprises: 

hi± placing cells of aaid firot circuit dcaign to minimize 
total weighted length of wiring interconnecting said cells— 
wherein oaid bl) — placing producco oaid firot placement . 

14. (Currently Amended) The method of Claim 12 wherein said 
c) comprises: 

cl) estimating congcotion for wiring routability to connect 
said cells-7 — wherein oaid firot placement is further a firot 
layout . 

15. (Currently Amended) The method of Claim 12 further 
comprioing repeating oaid c) , — e^ — and f) wherein at least 4 
subsequent passes are performed . 

16. (Currently Amended) The method of Claim 12 further 
comprioing repeating oaid c) , — eB-; — e^ — and f) wherein e) 
comprises : 

el) adding at least one additional cell to minimize signal 
timing, and 

f) comprises: 

fl) legalizing any additional cells added during e) . 

17. (Currently Amended) The method of Claim 12 wherein 
oaid d e ) comprises: 

d el) modifying oaid firot circuit dcoign to achieve 
minimum minimizing required signal timing within said firot 
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1 ayout , wherein oaid di) — modifying produces oaid occond circuit 
dcoign containing occond cello . 

18. (Currently Amended) The method of Claim -iS- 17 wherein 
oaid d el ) comprises at least one of : 

eHr) — modifying oaid firot circuit dcoign to enlarge cell 
area allocationo within congcotcd rcgiono of oaid firot layout, 
wherein oaid di) — modifying producco oaid occond circuit dcoign 
containing occond cello changing a current -handling capacity of 
a circuit element and adding a buffer . 

19. (Currently Amended) A system comprising: 
a processor coupled to a bus; 

a memory coupled to said bus and wherein said memory 
contains instructions that when executed implement a method for 
placing circuit elements on an integrated circuit, said method 
comprising the steps of: 

a) placing cells of a firot circuit design without regard 
to circuit timing- — wherein oaid placing producco a firot 
placement ; eed 

b) providing routing information associated with said 
cells; 

c) performing a detailed placement of said cells using said 
routing information; 

h d) placing said cells by use of direct timing driven 
placement processes-? — wherein oaid firot placement io an input 
into oaid b) — placing ; and 

e) repeating b) and c) after d) to optimize placement of 
said cells. 



20. (Currently Amended) A system as described in Claim 19 
wherein oaid a) comprises: 
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al) placing cello of a firot circuit dcoign to minimize 
minimizing total weighted length of wiring interconnecting said 
cells-? — wherein oaid al) — placing produced oaid firot placement . 
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